﻿#AAAAHHHBBCDHHHH
#3

import re   #考察正则表达式

#读取输入
s = input()

n = int(input())

#对s去重并排序
sorted_s = sorted(list(set(s))) #需将set转换为list才能排序
#定义字典存储字母，次数
result = {}
#遍历去重的列表，统计次数
for c in sorted_s:
    pattern = c + '+'
    max_count = 0
    for match in re.finditer(pattern,s):
        count = len(match.group())
        max_count = max(count,max_count)
    result[c] = max_count
#对结果按次数排序
output_result = list(sorted(result.values(),reverse= True)) #注意默认从小到大，需从大到小排序
print(output_result[n - 1])